Navigation Device with Touch Screen : Waypoints

ABSTRACT

A navigation device programmed with a map database and software that enables a route to be planned between two user-defined places. The device may also be programmed to be able to display on a touch sensitive display a main navigation mode screen showing a map and to allow a user to set a desired location as a location to be stored in device memory by touching the screen, for example at the desired location shown on the map. The navigation device is especially advantageous for an in-car navigation device since it allows the user to easily and reliably input the current location as a waypoint such as, a reference point for future navigation, even while the device is mounted in a vehicle.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of, and claims the priority of,pending U.S. application Ser. No. 10/546,741 filed on Aug. 25 2005entitled “Navigation Device with Touch Screen”, the contents of whichare hereby incorporated by reference. The parent application claims thepriority of PCT Application No. PCT/GB2004/000803 filed on Feb. 26,2004; GB Patent Application No. 0304358.5 filed on Feb. 26, 2003; and,GB Patent Application No. 0305175.2 filed on Mar. 7, 2003, the entirecontents of all of which are hereby incorporated in total by reference.

FIELD OF THE INVENTION

This invention relates to a touch screen controlled navigation devicesthat can display navigation data, and in particular in-car navigationsystem devices.

BACKGROUND OF THE INVENTION

GPS based devices are well known and are widely employed as in-carnavigation systems. Reference may be made to the Navigator seriessoftware from the present assignee, TomTom B. V. This is software that,when running on a PDA (such as a Compaq iPaq) connected to an externalGPS receiver, enables a user to input to the PDA a start and destinationaddress. The software then calculates the best route between the twoend-points and displays instructions on how to navigate that route. Byusing the positional information derived from the GPS receiver, thesoftware can determine at regular intervals the position of the PDA(typically mounted on the dashboard of a vehicle) and can display thecurrent position of the vehicle on a map and display (and speak)appropriate navigation instructions (e.g. ‘turn left in 100 m’).Graphics depicting the actions to be accomplished (e.g. a left arrowindicating a left turn ahead) can be displayed in a status bar and alsobe superimposed over the applicable junctions/turnings etc in the roadsshown in the map itself. Reference may also be made to devices thatintegrate a GPS receiver into a computing device programmed with a mapdatabase and that can generate navigation instructions on a display. Theterm ‘navigation device’ refers to a device that enables a user tonavigate to a pre-defined destination. The device may have an internalsystem for receiving location data, such as a GPS receiver, or maymerely be connectable to a receiver that can receive location data.

PDAs often employ touch screens to enable a user to select menu optionsor enter text/numbers using a virtual keyboard. Generally, touch inputis meant to occur using a thin stylus since the size of individualvirtual keys or other selectable items is relatively small. Whennavigating from a screen relating to one function or type of functionsin an application to a different function or type of functions, then thepresumption is that stylus selection of virtual keys, control panels,check boxes etc. will be undertaken since the related touch controlzones are relatively small.

However, with some individual applications, such as a calculatorapplication, each numeric may key be large enough to be selectable usinga finger, as opposed to the stylus. However, where a large number ofkeys needs to be displayed at the same time (e.g. for a QWERTY or otherformat virtual keyboard with all alphabet letters), then a far smallervirtual keyboard has to be used; individual keys have then to beselected with the stylus. Hence, prior art devices may mix large,numeric keys available on one screen with much smaller keys on adifferent screen, even though the keys are of equal importance. Corefunctions cannot be said to be uniformly and consistently designed foreffective and reliable finger operation, because the assumption is thatusers will operate a stylus on most occasions.

SUMMARY OF THE INVENTION

In a first aspect of this invention, there is a navigation deviceprogrammed with a map database and software that enables a route to beplanned between two user-defined places.

The device may be further programmed to be able to display on a touchsensitive display a main navigation mode screen showing a map and toallow a user to set a desired location as a location to be stored indevice memory by touching the screen within a zone large enough to bereliably selected by a single finger.

This is especially advantageous for an in-car navigation device since itallows the user to easily and reliably input the current location as awaypoint, that is a reference point for future navigation, even whilstthe device is mounted in a vehicle.

These and other features of the invention will be more fully understoodby references to the following drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a screen shot from a navigation device implementing thepresent invention; the screen shot shows a plan map view and a statusbar running along the bottom of the display;

FIG. 2 is a screen shot from the navigation device implementing a 3-Dview;

FIG. 3 is a screen shot from the navigation device showing various routeplanning functions that enable a user to require the device to plot anew route to the destination that (i) is an alternative route; (ii)avoids a roadblock immediately ahead; (iii) avoids predefined roads or(iv) is a reversion to the original route;

FIG. 4 is a screen shot from the navigation device showing a virtualABCD format keyboard.

DETAILED DESCRIPTION

The present invention may be implemented in software from TomTom B. V.called Navigator. Navigator software runs on a touch screen (i.e. styluscontrolled) Pocket PC powered PDA device, such as the Compaq iPaq. Itprovides a GPS based navigation system when the PDA is coupled with aGPS receiver. The combined PDA and GPS receiver system is designed to beused as an in-vehicle navigation system. The invention may also beimplemented in any other arrangement of navigation device, such as onewith an integral GPS receiver/computer/display, or a device designed fornon-vehicle use (e.g. for walkers) or vehicles other than cars (e.g.aircraft). The navigation device may implement any kind of positionsensing technology and is not limited to GPS; it can hence beimplemented using other kinds of GNSS (global navigation satellitesystem) such as the European Galileo system. Equally, it is not limitedto satellite based location/velocity systems but can equally be deployedusing ground-based beacons or any other kind of system that enables thedevice to determine its geographic location.

Navigator software, when running on a PDA, results in a navigationdevice that causes the normal navigation mode screen shown in FIG. 1 tobe displayed. This view provides driving instructions using acombination of text, symbols, voice guidance and a moving map. Key userinterface elements are the following: a 2-D map 1 occupies most of thescreen. The map shows the user's car and its immediate surroundings,rotated in such a way that the direction in which the car is moving isalways “up”. Running across the bottom quarter of the screen is thestatus bar 2. The current location of the device, as the device itselfdetermines using conventional GPS location finding and its orientation(as inferred from its direction of travel) is depicted by an arrow 3.The route calculated by the device (using route calculation algorithmsstored in device memory as applied to map data stored in a map databasein device memory) is shown as darkened path 4 superimposed with arrowsgiving the travel direction. On the darkened path 4, all major actions(e.g. turning corners, crossroads, roundabouts etc.) are schematicallydepicted by arrows 5 overlaying the path 4. The status bar 2 alsoincludes at its left hand side a schematic 6 depicting the next action(here, a right turn). The status bar 2 also shows the distance to thenext action (i.e. the right turn—here the distance is 220 meters) asextracted from a database of the entire route calculated by the device(i.e. a list of all roads and related actions defining the route to betaken). Status bar 2 also shows the name of the current road 8, theestimated time before arrival 9 (here 2 minutes and 40 seconds), theactual estimated arrival time 10 (11.36 am) and the distance to thedestination 11 (1.4 Km). The GPS signal strength is shown in amobile-phone style signal strength indicator 12.

If the user touches the centre of the screen 13, then a navigationscreen menu is displayed; from this menu, other core navigationfunctions within the Navigator application can be initiated orcontrolled. Allowing core navigation functions to be selected from amenu screen that is itself very readily called up (e.g. one step awayfrom the map display to the menu screen) greatly simplifies the userinteraction and makes it faster and easier.

The area of the touch zone which needs to be touched by a user is farlarger than in most stylus based touch screen systems. It is designed tobe large enough to be reliably selected by a single finger withoutspecial accuracy; i.e. to mimic the real-life conditions for a driverwhen controlling a vehicle; he or she will have little time to look at ahighly detailed screen with small control icons, and still less time toaccurately press one of those small control icons. Hence, using a verylarge touch screen area associated with a given soft key (or hidden softkey, as in the centre of the screen 13) is a deliberate design featureof this implementation. Unlike other stylus based applications, thisdesign feature is consistently deployed throughout Navigator to selectcore functions that are likely to be needed by a driver whilst actuallydriving. Hence, whenever the user is given the choice of selectingon-screen icons (e.g. control icons, or keys of a virtual keyboard toenter a destination address, for example), then the design of thoseicons/keys is kept simple and the associated touch screen zones isexpanded to such a size that each icon/key can unambiguously be fingerselected. In practice, the associated touch screen zone will be of theorder of at least 0.7 cm2 and will typically be a square zone. In normalnavigation mode, the device displays a map. Touching the map (i.e. thetouch sensitive display) once (or twice in a different implementation)near to the screen center (or any part of the screen in anotherimplementation) will then call up a navigation menu (see FIG. 3) withlarge icons corresponding to various navigation functions, such as theoption to calculate an alternative route, and re-calculate the route soas to avoid the next section of road (useful when faced with anobstruction or heavy congestion); or recalculate the route so as toavoid specific, listed roads.

The actual physical structure of the device itself may be fundamentallyno different from any conventional handheld computer, other than theintegral GPS receiver or a GPS data feed from an external GPS receiver.Hence, memory stores the route calculation algorithms, map database anduser interface software; a microprocessor interprets and processes userinput (e.g. using a device touch screen to input the start anddestination addresses and all other control inputs) and deploys theroute calculation algorithms to calculate the optimal route. ‘Optimal’may refer to criteria such as shortest time or shortest distance, orsome other user-related factors.

More specifically, the user inputs his start position and requireddestination in the normal manner into the Navigator software running onthe PDA using a virtual keyboard. The user then selects the manner inwhich a travel route is calculated: various modes are offered, such as a‘fast’ mode that calculates the route very rapidly, but the route mightnot be the shortest; a ‘full’ mode that looks at all possible routes andlocates the shortest, but takes longer to calculate etc. Other optionsare possible, with a user defining a route that is scenic—e.g. passesthe most POI (points of interest) marked as views of outstanding beauty,or passes the most POIs of possible interest to children or uses thefewest junctions etc.

Roads themselves are described in the map database that is part ofNavigator (or is otherwise accessed by it) running on the PDA aslines—i.e. vectors (e.g. start point, end point, direction for a road,with an entire road being made up of many hundreds of such sections,each uniquely defined by start point/end point direction parameters). Amap is then a set of such road vectors, plus points of interest (POIs),plus road names, plus other geographic features like park boundaries,river boundaries etc, all of which are defined in terms of vectors. Allmap features (e.g. road vectors, POIs etc.) are defined in a co-ordinatesystem that corresponds or relates to the GPS co-ordinate system,enabling a device's position as determined through a GPS system to belocated onto the relevant road shown in a map.

Route calculation uses complex algorithms that are part of the Navigatorsoftware. The algorithms are applied to score large numbers of potentialdifferent routes. The Navigator software then evaluates them against theuser defined criteria (or device defaults), such as a full mode scan,with scenic route, past museums, and no speed camera. The route whichbest meets the defined criteria is then calculated by a processor in thePDA and then stored in a database in RAM as a sequence of vectors, roadnames and actions to be done at vector end-points (e.g. corresponding topre-determined distances along each road of the route, such as after 100meters, turn left into street x).

Finger UI Design Approach

The present invention associates a touch activation zone for each of acore set of functions; this zone is large enough to be reliably selectedby a single finger without special accuracy. This mimics the real-lifeconditions for a driver when controlling a vehicle; he or she will havelittle time to look at a highly detailed screen with small controlicons, and still less time to accurately press one of those smallcontrol icons.

This UI design feature is consistently deployed throughout Navigator 2.0in relation to all of the defined core functions and not just in an adhoc manner where the screen design happens to permit a large controlicon to be displayed: hence, whenever the user is given the choice ofselecting certain on-screen options relating to core functions (e.g.control icons, or keys of a virtual keyboard to enter a destinationaddress, for example), then the design of those icons/keys is keptsimple and the associated touch screen zones is expanded to such a sizethat each icon/key can unambiguously be finger selected. Further,whenever a screen includes selectable graphical options (e.g. icons,names, check boxes etc.), then each of these options is linked to anon-overlapping touch input zone that is large enough to be reliablyactivated using a finger is displayed.

Hence, the device will not present to the user at different times a mixof selectable graphical options relating to core functions, some beinglarge enough to be reliably activated with a finger and some being toosmall for that and requiring stylus activation. Key is that the userinteraction design has been based on analysing what core functions mightneed to be activated by a driver whilst still driving and ensuring thatthese can be activated by selecting options (e.g. large graphical icons)linked to unusually large touch screen activation areas. Prior artapproaches to UI design have failed to consistently identify corefunctions and treat them in this manner.

In practice, the associated touch screen zone will be a minimum of 0.7cm2 (far larger than normal touch screen activation zones) and willtypically be square.

Examples of the core functions which consistently employ this approachare:

-   -   (i) moving between the highest level in the menu hierarchy to        the next level down;    -   (ii) tasking away from the normal navigation mode screen;    -   (iii) selecting options that initiate route recalculation        functions;    -   (iv) setting the current location as a location to be marked on        a map.

This approach can be illustrated in several contexts. First, tofacilitate access to functions that enable alternative routes to becalculated by placing a menu of graphical icons for those functions (orany other kind of way or option to allow selection of the functions,such as lists, check boxes etc.) on a menu screen that is easilyaccessed from the main navigation screen—i.e. the screen that isdisplayed during actual or simulated/preview navigation (FIGS. 1 or 2).As noted above, in normal navigation mode, the device displays ananimated map that shows the location of the navigation device as thejourney progresses. Touching the map (i.e. the touch sensitive display)once (or twice in a different implementation) near to the screen centre(or any part of the screen in another implementation) will then call upa Recalculate menu (see FIG. 3) with large icons corresponding tovarious route recalculation functions, such as the option to calculatean alternative route; re-calculate the route so as to avoid the nextsection of road (useful when faced with an obstruction or heavycongestion); and recalculate the route so as to avoid specific, listedroads. These alternative route functions are initiated by touching alsothe appropriate icon in the Recalculate menu screen (which is one userinteraction, such as a screen touch, away from the normal modenavigation screen). Other route recalculation functions may be reachedat a deeper level in the menu structure. However, all can be reached byselecting options such as graphical icons, lists, check boxes which areunambiguously associated with touch screen areas that are large enoughto allow the user to select them with a fingertip whilst safely driving,typically at least 0.7 cm2 in area.

Virtual Keyboard

As noted above, a key feature is the use of large touch screen areas foreach graphical icon that initiates a core function that a driver mayneed to deploy whilst driving. This approach is also used for the keysof the virtual keyboards as well (e.g. ABCD, as shown in FIG. 4, QWETYetc formats). Because the device can display a large alphabet keyboard,far larger than conventional screen based keyboards on PDAs, this allowsa user to input text more easily—and without taking the device out ofthe cradle or off the dashboard—and even using his finger rather thanthe stylus.

The optimal dimensions on a iPaq (with 240×320 pixels, or 106 pixels perinch, 48 pixels per cm) are:

QWERTY/AZERTY Keyboard Images:

Horizontal spacing: 25 pixels centre to centre (button to button)

Vertical spacing: 32 pixels centre to centre (button to button)

ABC Keyboard Image:

Horizontal spacing: 40 pixels centre to centre

Vertical spacing: 32 pixels centre to centre

NOTE: The numeric keyboard image is mixed (has both small and big keys).Also, some keys might be 1 pixel smaller in width than other keys (foraesthetics), therefore the centre to centre might be different from keyto key.

The individual key size in pixels is (width, height):

36×28 (ABC keyboard image)

21×28 (QWERTY/ASERTY keyboard image)

46×28 (arrow keys on QWERTY/AZERTY keyboard images)

70×28 (space/back keys on QWERTY/AZERTY keyboard images)

NOTE: Some keys might be 1 pixel smaller in width than other keys (foraesthetics)

The total image sizes for different keyboards (width, height) are asfollows:

240×155 (ABC keyboard image)

240×155 (QWERTY keyboard image)

240×155 (AZERTY keyboard image)

240×62 (2 line NUM/Arrowkeys image)

240×31 (1 line Arrow key image)

NOTE: This includes white-space edges in the range of 1 to 3 pixels.

The above sizes enable a soft keyboard to be displayed that a user canreadily operate with one finger when the device is mounted on adashboard cradle with the car being driven and without beingsignificantly distracted from driving.

Tolerances to the above sizes are approximately 25% (plus or minus).

Waypoints

If the driver passes a location of interest on the route (e.g. whiledriving), he can store the present location by a very simple action,such as a rapid double tap a pre-defined zone on the screen, such as a0.7 cm2 zone centred on the current vehicle location displayed by thedevice (or by issuing a voice command). This stores a marker in adatabase of waypoints; in essence the co-ordinates of the location ofinterest. This is another example of a core function (labelling thecurrent location as a waypoint) that is activated using a touch screenarea large enough to allow reliable finger selection even whilst theuser is driving. The waypoint can be marked on the map itself with a POI(point of interest) icon. Later, the user can retrieve and use it (oreven annotate and store it). For example, if marked as a POI on a map,the user could select the POI on the map, which would cause anannotation window to open, into which the user could input text (e.g.“great bookshop here”).

Although the invention has been described in language specific tostructural features and/or methodological acts, it is to be understoodthat the invention defined in the appended claims is not necessarilylimited to the specific features or acts described. Rather, the specificfeatures and acts are disclosed as exemplary forms of implementing theclaimed invention

1. A navigation device programmed with a map database and software thatenables a route to be planned between two user-defined places, whereinthe device is further programmed to be able to display on a touchsensitive display a main navigation mode screen showing a map and toallow a user to set a desired location as a location to be stored indevice memory by touching the screen within a zone large enough to bereliably selected by a single finger.
 2. The device of claim 1programmed to enable the user to set the current location as thelocation to be stored in device memory by touching the screen at thecurrent location as shown on the map.
 3. The device of claim 1programmed to enable the user to set the current location as a waypointby touching the screen at the current location as shown on the map. 4.The device of claim 3 in which the device is programmed so that touchingthe screen once or twice stores the desired location in device memory.5. The device of claim 4 programmed so that a location stored in devicememory by the user touching the screen is marked on the map with anicon.
 6. The device of claim 5 in which the icon is a Point of Interesticon.
 7. The device of claim 5 programmed so that the icon label can beannotated.
 8. The device of claim 1 wherein said zone large enough to bereliably selected by a single finger is a square zone having an area ofat least 0.7 cm2.
 9. A method of enabling a user to interact with anavigation device programmed with a map database and software thatenables a route to be planned between two user-defined places, whereinthe method comprises the steps of: (a) displaying on a touch sensitivedisplay a main navigation mode screen showing a map; (b) allowing a userto set a desired location as a location to be stored in device memory bytouching the screen within a zone large enough to be reliably selectedby a single finger.
 10. The method of claim 9 in which the user sets thecurrent location as the location to be stored in device memory bytouching the screen at the current location as shown on the map.
 11. Themethod of claim 9 in which the user sets the current location as awaypoint by touching the screen at the current location as shown on themap.
 12. The method of claim 10 in which the user sets the currentlocation as a waypoint by touching the screen at the current location asshown on the map.
 13. The method of claim 9 in which the action oftouching the screen once or twice stores the desired location in devicememory.
 14. The method of claim 9 further comprising the steps of (c)storing a location in device memory by the user touching the screen atthe desired location and (d) marking that location on the map with anicon.
 15. The method of claim 14 in which the icon is a Point ofInterest icon.
 16. The method of claim 13 comprising the further step ofannotating the icon with a label.